package yanghui_shuffle;

import java.util.ArrayList;
import java.util.List;

public class triangle {
    public static void main(String[] args) {
        ArrayList<ArrayList<Integer>> h = tri(10);
//        System.out.println(h);
        for (ArrayList<Integer> X: h
             ) {
            System.out.println(X);
        }
    }
    public static ArrayList<ArrayList<Integer>> tri(int row) {
        //创造基础空间

        ArrayList<ArrayList<Integer>> arr = new ArrayList<>();
//        ArrayList<Integer> tmp = new ArrayList<>();
//        arr.add(tmp);
        //第一行
        ArrayList<Integer> t = new ArrayList<>();
        t.add(1);
        arr.add(t);

        //剩下的
        for (int i = 2; i <= row; i++) {//一个循环造好一行
             ArrayList<Integer> tmp = new ArrayList<>(row);
            tmp.add(1);
            for (int j = 1; j < i-1; j++) {//中间 3 1 2
                int prev = i - 2;
                tmp.add( arr.get(prev).get(j) +arr.get(prev).get(j-1));
            }
            //末尾
            tmp.add(1);
            arr.add(tmp);
        }
        return arr;
    }

    public static void mainN(String[] args) {
//        int n = 10;
//        ArrayList<ArrayList<Integer>> tri = new ArrayList<>(n);
//        tri.add(new ArrayList<>());
//        tri.get(0).add(1111);
//        System.out.println(tri);

    }
}
